#include<stdio.h>
//int main()
//{
//    int arr[4] = { 1,15,6,3 };
//    int n = differenceOfSum(arr, sizeof(arr) / sizeof(int));
//    printf("%d", n);
//	return 0;
//}
//int differenceOfSum(int* nums, int numsSize) {
//    int nums1 = 0;
//    int nums2 = 0;
//    for (int i = 0; i < numsSize; i++)
//    {
//        nums1 += nums[i];
//    }
//    for (int i = 0; i < numsSize; i++)
//    {
//        int num = 0;
//        num = nums[i];
//
//        while (1)
//        {
//            if (num / 10 == 0)
//            {
//                nums2 += num;
//                break;
//            }
//            else
//            {
//                nums2 += num % 10;
//                num /= 10;
//            }
//        }
//    }
//    if (nums1 > nums2)
//    {
//        return nums1 - nums2;
//    }
//    else
//    {
//        return nums2 - nums1;
//    }
//}

//int main()
//{
//	for (int i = 3; i <= 100; i += 3)
//	{
//		printf("%d  ", i);
//	}
//	return 0;
//}

//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//	scanf_s("%d%d%d", &a, &b, &c);
//	if (a > b)
//	{
//		if (b > c)
//		{
//			printf("%d %d %d", a, b, c);
//		}
//		else
//		{
//			if (c > a)
//			{
//				printf("%d %d %d", c, a, b);
//
//			}
//			else
//			{
//				printf("%d %d %d", a, c, b);
//			}
//		}
//	}
//	else//a<b
//	{
//		if (b < c)
//		{
//			printf("%d %d %d", c, b, a);
//		}
//		else//c<b
//		{
//			if (c > a)
//			{
//				printf("%d %d %d", b, c, a);
//
//			}
//			else
//			{
//				printf("%d %d %d", b, a, c);
//			}
//		}
//	}
//	return 0;
//}

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
//
//int* smallerNumbersThanCurrent(int* nums, int numsSize, int* returnSize) {
//    int* arr = malloc(numsSize * sizeof(int));
//    for (int i = 0; i < numsSize; i++)
//    {
//        int num = 0;
//
//        for (int j = 0; j < numsSize; j++)
//        {
//            if (nums[i] > nums[j])
//            {
//                num++;
//            }
//        }
//        arr[i] = num;
//    }
//    *returnSize = numsSize;
//    return arr;
//}

/*int differenceOfSum(int* nums, int numsSize) {
    int nums1 = 0;
    int nums2 = 0;
    for (int i = 0; i < numsSize; i++)
    {
        nums1 += nums[i];
    }
    for (int i = 0; i < numsSize; i++)
    {
        int num = 0;
        num = nums[i];

        while (1)
        {
            if (num / 10 == 0)
            {
                nums2 += num;
                break;
            }
            else
            {
                nums2 += num % 10;
                num /= 10;
            }
        }
    }
    if (nums1 > nums2)
    {
        return nums1 - nums2;
    }
    else
    {
        return nums2 - nums1;
    }
}*/

//int main()
//{
//    char* s = "foobar";
//    char letter = "o";
//    int num = 0;
//    int nums = 0;
//    while (*s)
//    {
//        nums++;
//
//        if (*s == letter)
//        {
//            num++;
//            s++;
//        }
//        else
//        {
//            s++;
//        }
//    }
//    
//    printf("%d ", num);
//    printf("%d ", nums);
//    printf("%d ", (int)((num * 1.0) / nums) * 100);
//    return 0;
//}

//bool isUnique(char* astr) {
//    char* str = astr;
//    int n = strlen(astr);
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = i + 1; j < n; j++)
//        {
//            if (astr[i] == str[j])
//            {
//                return false;
//            }
//        }
//    }
//    return true;
//}
